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© System and circuits for the minimum mean square error method applied to the transmission of 
digital signals. 



© The present invention refers to a system for the application of the M.M.S.E. for the transmission of numeric 
signals. According to the invention, for said combination the criterion of minimizing the mean square error (or an 
equivalent quantity) is imposed and this criterion is implemented by means of the gradient algorithm. The 
determination of the coefficients of the tipicaily linear combination is made by using correlators (series of 
multipliers and accumulators), implementing the gradient algorithm, while the combination operation is made by 
multipliers and adders. 
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Description of the invention 



This invention refers to a system for the so called M.M.S.E. combination (minimum mean square error) 
applied to the transmission of numeric signals. 

Further the invention concerns an iterative algorithm applied in the search of the minimum mean square 
error. 

Finally the invention includes the circuits for the implementation of the said system and algorithm. 



PRIOR ART 

10 

Problem 

The invention intends to solve the problem of the combination of numeric signals carrying the same 
information. 

75 This problem is typical in the QAM diversity modulated radio-links: in this field of radio linkages the 
data source transmits a signal, that, after having undergone various degradations, reaches two or more 
receivers. 

Therefore each receiver observes a different version (owing to the different degradations) of the source 
signal and the combiner unit solve the problem of making a combination (typically of linear type) of the 
20 various versions for supplying at its output a sole signal as far as possible "similar" to the transmitted 
signal, i.e. of the best possible quality. 

Let us see what is here intended under signal quality. 
Generally speaking, it does not exist a sole and precise definition of the quality, in any case usaully it is 
identified as the ratio Rx/Pd, in which Px indicates the mean power of the useful signal (that is its mean 
25 square value) and Pd indicates the di sturbance power overlapped to the useful signal (that is the mean 
square error that the received signal shows with respect to the transmitted signal). 

Generally speaking in the numeric transmission systems, e.g. in radio links, the overall disturbance 
power can be imagined as deriving from the addition of three disturbance powers, due to: 
1 ) Thermal noise 
30 2) Intersymbolic interference 

3) Other interferences 



35 Technical note 

Presently the combination occurs according to one of the following criteria: 

1) Maximum power 

2) Minimum dispersion 

40 

Both these criteria show linear combination coefficients that are established according to the observa- 
tion of spectrum characteristics of the sole combined signal, and more specifically: 

1) The combiner unit having the maximum power combines the two (or more) signals received, so that 
the total power of the combined signal (that is the useful signal power added to the disturbance at the 

45 combiner unit output) is the maximum possible power. 

This strategy is effective when the main cause of the disturbance is the thermal noise, as in presence of 
the sole thermal noise overlapped to the useful signal, the maximization of the power of the combined 
signal corresponds to the maximization of the ratio Px/Pd. 

The strategy is uneffective when the intersymbolic interference is predominant as, in this case, the 
so maximization of the output power does not correspond to the maximization of the ratio Px/Pd. 

2) When the maximum dispersion occurs; the combiner unit combines the input signals for getting an 
output signal whose spectrum is as more as possible similar to the spectrum of the wished signal, that is 
the dispersions of the band power density are not present It must be noticed that in this case the 
observation that established the criterion is applied onto the output signal spectrum. This strategy is 
effective when the dominant disturbance is caused by intersymbolic interference, as the dispersion of the 

2 
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power density is generally a good indexing of the disturbance power generated by the intersymboiic 
interference* 

It is uneffective when the effect of other disturbances is preponderant as. generally speaking, these 
disturbances do not cause a dispersion of the power density; consequently this criterion is uneffective and 
the combiner unit supplies a very noisy signal. 



SUMMARY OF THE INVENTION 

70 The first object of the present invention is to avoid the above mentioned drawbacks thanks to the 
application of the M.M.S.E. combination to the transmission systems of numerical signals. According to the 
invention, the system for the application of the M.M.S.E. combination is characterized in that imposes the 
criterion of the minimization of the mean square error (or equivalent quantity) unsing" the gradient algorithm. 
Another object of the invention is to provide particularly simple and effective circuits, in which 

rs correlators implementing the gradient algorithm and multipliers and adders implementing the combination 
operation are used. 

The main characteristics of the invention are specified (in an unlimiting form) in the annexed claims, 
while the different features and advantages of the invention shall be better apparent from the whole 
following description. 

20 

General solution 

The idea of the solution according to the invention is based on the application of the following criterion 
25 (M.M.S.E.): after having fixed the power of the useful output signal (with the aid of a gain control), the 
combiner unit carries out the combination for supplying a signal having the minimum disturbance power, 
that is. showing the minimum mean square error. This criterion can be advantageously satisfied indepen- 
dently from the type of disturbance present in the signal; it is widely used in other applications, but it is not 
used for solving the problem of combination. 
30 It is again confirmed that the advantage of this solution with respect to the well-known ones, is that the 
application of the M.M.S.E. criterion leads to the maximisation of the ratio Px/Pd independently from the 
type of effective disturbances. 

We underline that, as it shall be better explained in the following, the application of the M.M.S.E. 
criterion is based on the observation of the error present in the combined signal (or equivalent quantity) and 
35 on the observation of the combinating signals, in opposition to the well-known solutions that were based 
only on the observation of the spectrum of the combined signal. In formulas, said Z w the k-th sampje of 
the combined complex signal and a k the k-th transmitted symbol (complex), the error (complex) e k is 
established as follows: 



40 




the quantity to be minimized is: 



in which the symbol E {*} represents the mean value of the quantity included in parenthesis. 

The solution that is obtained minimizing the mean square error can be also obtained by means of the 
minimization of other equivalent quantities: one of these quantities is, e.g. the mean square value of the 
Sato's pseudo-error. 

The Sato's pseudo-error can be defined as follows: 
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70 



in which the symbol SGN {•} indicates the quantity enclosed in parenthesis. 

The algorithm used for obtaining the minimization of the described quantities is the gradient algorithm. 
This algorithm is based on the observation that if « ( w ) is a scalar function of the complex vector w ( £ 
= w' +jw"), the direction of maximum sloping of c ( w ) is represented by the direction of the vector: 



« f (w). 

so called gradient of € { w ). ^ 

For individualizing the minimum value of e( w ), it is sufficient to move on the surface e ( w ) in a 
20 direction opposite to the direction indicated by Ve(w). 
So we have: 



25 



that forms the iterative algorithm of the gradient. We premise that the equation of 7 « ( w) involves the 
already defined error e k (or an equivalent quantity such as e k 5 ). 

However in the practical applications this quantity cannot be observed directly as the transmitted 
30 symbols are not known to the receiving station. c 

Then it is usual to substitute the the really transmitted symbol with the estimation a k made by the 
receiver of the same symbol and to substitute the error with the error estimation e k : 



VI 



40 

Then the quantity that is really minimized is: 



or 



50 ^ 



VIII 



IX 



In the application, according to the invention, to the radio-links the presence of the adaptive equalizer 
acts to render feasible the combination as follows: 
A at the input of the equalizer 
B at the output of the equalizers. 

Now we consider one of the possible fulfilment schemes for solving each one of the two cases 
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A) COMBINATION UPSTREAM THE EQUALIZER 
We indicate 



WW 

x(t) z a. t 3L(t-ir) « /n* ft) X 



C X 

XI 

j - -a. v / i ■ y 



in which g x (t) and g y (t) are the impulse responses of the channels in which the symbols a t are 
transported and n x (t), n y (t) are the contributions due to the thermal noise and other interferences the 
signals to be combined and 

75 

20 the combined signal: at the moments of the decision we have at the equalizer output: 

25 

Tne error at the equalizer output is: 



30 



_ \z K - a. u xiv 



while the error at the equalizer input is: 



We define the quantity to be minimized with respect to d Kl d y 



t = £ I I e*r j xvi 



45 With respect to c „ we want to minimize: 

Z x 



I i £ { I £<1 ] XVII 



so 

Applying the gradient algorithm, we can get: 



55 



5 



iNSOOCID: <EP 0339349A2> 



EP 0 339 349 A2 



A i 

<<» - y e * x * 
4 3 - y i» 



XVIII 



XIX 



XX 



70 One of the possible fulfilment schemes is represented in Fig. 1, in which the symbol 



EQ (c) 



75 



(20) indicates the adaptive equalizer (filter FIR with variable coefficients established by correlator units) of 
coefficients 6 , the symbol 
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^ CORRELATOR UNIT 



(9, 9') indicates the series of the multiplier unit e of an adding register that accumulates the results of the 
multiplications, the symbol ® (4, 4 ) indicates a multiplier unit the symbol e (12, 19, 26) indicates an adder 
25 unit, the symbol 



30 

(7, 7) indicates a delay equal to NiT, the symbol 

N (2, 2') 

35 

indicates a sampling unit, the symbol 




(22) indicates the decision circuit for symbols, the symbol - indicates a sign change, while the symbol O 
indicates the conjugated complex, finally all quantities represented are to be intended as complex 
quantities. 

As it can be seen in the said Fig. 1, the signal X (t) is transmitted by the line 1 through which tt 
reaches the sampling unit 2, then the signal samples reach the multiplier unit 4 through the line 3. The 
coefficient d x to be applied to the multiplier unit through the line 10 is obtained passing the signal 
samples onto the line 6, in the delay circuit 7, in the line 8 that brings to the correlator unit 9 in which, after 
having taken the conjugated complex of the sample it is made the correlation among the signal samples 
and the error samples. A completely similar procedure is applied to the signal ^y(t) that flows in all circuits 
and lines indicated by the apex exactly as already illustrated for the signal S(t). After having made the 
multiplications 4 and 4 , the samples of the signals arrive to the adder unit 12 through the lines 5 and 5 ; 
then through the line 13, the combined signal z K «. N1 is addressed toward the equalizer 20, which supplies 
at its output the samples v k that, using the line 21 . are sent to the decision circuit 22 that carries out the 
decision and supplies the symbols I*. The samples 7 K , through the line 25, reach the adder unit 26 
where also the symbols decided and with changed sign arrive through the lines 23 and 24; the result of the 
adding I K through the line 27 updates the equalizer according to equation XX. 
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•The saipples ?k*ni through the line 14, the delay circuit 15 and the line 16 reach the adding unit 19 
where also the symbols decided and with changed sign are collected through the lines 23 and 17; the result 
of the adding e K through the lines 18 and 11 updates the correlator unit 9 according to equation XVIII, 
while it updates the correlator unit 9' according to XIX through the lines 18' and 11 . 

5 

B) COMBINATION DOWNSTREAM THE EQUALIZERS 
We indicate: 

£w - .2 ^Q^b-Lr) £ x {t) XXI 



OO A. — 



XXII 

T5 «■ * -« 



the signals to be sampled and combined, at the output of the adaptive equalizers (supposed in the 
following, in an unbinding manner, as having the same number of coefficients), we have: 
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X K - 2. c <- XXIII 
CIk* E! c 7 ^ Sd--H. XXIV 

25 J %%»-*/. f 



XXV 



30 

in the case of error at decision unit, we have: 



As usually we establish 



XXVI 
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1 1 e { \£S] 



XXVII 



Using the gradient algorithm, it is obtained: 

G* * GV - <*£k XXVIII 



£ n 3» *-*n xxix 



SO 

from which it is drawn the fulfilment scheme of the Fig. 2, in which the symbols 
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have the above mentioned meaning. 

Also in this case all represented quantities are to be intended as complex quantities. 
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In this case the signal T(t) is sent through the line 1 to the sampling unit 2 and through the line 3 the 
samples r k *ni arrive to the adaptive equalizer 4. 

At the output from the adaptive equalizer the signal samples reach, through the line 6, the adding node 
7, in which the combination occurs. 

The signal S (t) follows the same cycle of the signal T(t) through all lines and circuits indicated by 
the apex until the adding node 7. The samples of combined signals z K arrive, through the line 8. to the 
decision circuit 9 that supplies the estimations a K of the transmitted symbols onto the line 10. 

The samples z K are sent to the adder unit 12 throught the line 11, where also estimated symbols and 
with changed sign arrive through the line 10. The adder unit output l K is transmitted to the line 13, in 
which, through the lines 5 and 5\ it reaches respectively the adaptive equalizer 4 and 4 , that can be 
updated according to the equations XXVIII and XXIX. 



1) A system for minimizing the disturbances in the numerical transmissions, in which the same 
information is received by a plurality of receivers, characterized in that the combination of signals made 
available by the different receivers is carried out by imposing the criterion of the minimization of the mean 
square error, estimated in the combined signal, or of its equivalent quantities by means of the gradient 



2) A system according to claim 1, characterized in that it is one or more correlations between the 
received signals and the error are carried out, from which correlation the combination coefficients are 
obtained. 

3) A system according to claim 2, characterized in that the combination coefficients are determined 
according to the algorithm (so-called, of the gradient) defined by the equation il referred in the description. 

4) A system according to preceding claims, characterized in that the mean square error (or equivalent 
quantities) is calculated as described in the equation XVI (or equivalent equations) related in the description. 

5) A system according to claims 1-3, characterized in that the mean square error (or equivalent 
quantities) is calculated as described in the equation XVII (or equivalent equations) related in the 



6) A system substantially according to what described and represented. 

7) A circuit for the fulfilment of the system according to preceding claims, including at least a multiplier 
for the signals received and one adding unit for the multiplied signals, characterized in that it includes a 
correlator implementing the gradient algorithm. 

8) Circuit substantially according to what described and represented. 



Claims 
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20 algorithm. 



30 description. 
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© System and circuits for the minimum mean square error method applied to the transmission of digital 

© The present invention refers to a system for the application 
of the M.M.S.E. for the transmission of numeric signals. 
According to the invention, for said combination the criterion of 
minimizing the mean square error (or an equivalent quantity) is 
imposed and this criterion is implemented by means of the 
gradient algorithm. The determination of the coefficients of the 
tipically linear combination is made by using correlators (series 
of multipliers and accumulators), implementing the gradient 
algorithm, while the combination operation is made by 
multipliers and adders. 
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